Deterministic pushdown automaton - PDFSEARCH.IO - Document Search Engine

Deterministic pushdown automaton
Results: 48

#	Item
41	An Introduction to Decidability of DPDA Equivalence Colin Stirling Division of Informatics University of Edinburgh email: [removed] Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2009-05-20 09:55:33 Deterministic pushdown automaton Vertex operator algebra Models of computation Symbol Constructible universe
42	Se ond-Order Simple Grammars Colin Stirling S hool of Informati s University of Edinburgh Edinburgh EH9 3JZ, UK Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2009-05-20 09:48:41 Pushdown automaton Deterministic pushdown automaton Pumping lemma for regular languages Field extension Mathematics Applied mathematics Automata theory Models of computation Formal languages
43	Visibly Pushdown Languages ∗ Rajeev Alur University of Pennsylvania Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2006-06-22 11:47:24 Theoretical computer science Models of computation Computer science Nested word Deterministic pushdown automaton Pushdown automaton Deterministic context-free language Context-free language Omega language Automata theory Theory of computation Formal languages
44	1 Pushdown Automata Hendrik Jan Hoogeboom and Joost Engelfriet Add to Reading List Source URL: www.liacs.nl Language: English - Date: 2004-05-10 11:22:35 Computer science Deterministic pushdown automaton Pushdown automaton LL parser Finite-state machine Context-free language Symbol Greibach normal form Nested word Automata theory Models of computation Theoretical computer science
45	Non-deterministic pushdown automata Regular languages are recognized by finite automata, context free languages are recognized by non-deterministic pushdown automata. Add to Reading List Source URL: www.cs.ox.ac.uk Language: English - Date: 2012-01-14 04:37:24 Computer science Pushdown automaton Deterministic pushdown automaton Computability Context-free language Finite-state machine National Parliamentary Debate Association Stack Computation history Automata theory Models of computation Theoretical computer science
46	Chapter 3 Pushdown Automata and Context Free Languages Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2009-10-01 15:20:36 Computer science Stack Finite-state machine Context-free language Pushdown automaton Deterministic pushdown automaton Automata theory Models of computation Theoretical computer science
47	CHAPTER ✦ Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-18 21:43:57 Finite-state machine Nondeterministic finite automaton Alphabet Powerset construction Deterministic automaton State transition table Deterministic finite automaton Deterministic pushdown automaton Automata theory Theory of computation Theoretical computer science
48	PDF Document Add to Reading List Source URL: users.utu.fi Language: English - Date: 2010-09-13 04:41:37 Formal languages Computer science Nested word Deterministic pushdown automaton Pushdown automaton Counter automaton LL parser Conjunctive grammar Context-free language Automata theory Models of computation Theoretical computer science